package find.the.number.of.duplicate;
/**
 * @Time 2019/12/11
 * @author 王光浩
 * @Method 需求：给定一个整形数组，判断其中是否有重复数字，如果有返回true，否则返回false
 *         思路：比较蠢的一个方法，使用双层循环，将数组中每一个元素都和其他元素进行比较。
 *         复杂度：时间复杂度——O（n^2)，空间复杂度O（1）
 *         优点：消耗内存空间比较少
 *         缺点：时间复杂度比较高
 */
public class MyMethodTwo {
    public boolean containsDuplicate(int[] nums) {
    	int len=nums.length;
    	for(int i=0;i<len-1;i++) {
    		for(int j=i+1;j<len;j++) {
    			if(nums[i]==nums[j])
    				return true;
    		}
    	}
    	return false;
    }
}
